Meta SOS - A Maude Based SOS Meta-Theory Framework
نویسندگان
چکیده
Meta SOS is a software framework designed to integrate the results from the meta-theory of structural operational semantics (SOS). These results include deriving semantic properties of language constructs just by syntactically analyzing their rule-based definition, as well as automatically deriving sound and ground-complete axiomatizations for languages, when considering a notion of behavioural equivalence. This paper describes the Meta SOS framework by blending aspects from the meta-theory of SOS, details on their implementation in Maude, and running examples.
منابع مشابه
Prototyping SOS Meta-theory in Maude
We present a prototype implementation of SOS meta-theory in the Maude term rewriting language. The prototype defines the basic concepts of SOS meta-theory (e.g., transition formulae, deduction rules and transition system specifications) in Maude. Besides the basic definitions, we implement methods for checking the premises of some SOS meta-theorems (e.g., GSOS congruence meta-theorem) in this f...
متن کامل19th ICCRTS Executable Architecture Modeling and Simulation Based on fUML Topic 5: Modeling and Simulation Authors: WANG Zhixue, HE Hongyue, WANG Qinglong POC:
The DoD Architecture Framework is now popularly used for describing overall requirements and architectural design of the system-of-systems (SoS). However, it is very hard to validate and verify the architecture products, as most of them are modeled with informal constructs. The paper proposes an approach of executable architecture modeling and simulation by introducing formal UML specification....
متن کاملTowards SOS Meta-Theory for Language-Based Security (Position Paper)
SOS meta-theory [1] has been very successful in defining general criteria using which one can guarantee useful properties about the language constructs. These meta-theorems can save pages of standard proof thanks to their generic and language-independent formulation. Security properties of language constructs look like promising candidates to be turned into SOS meta-theorems and there has alrea...
متن کاملFormal Component-Based Semantics
One of the proposed solutions for improving the scalability of semantics of programming languages is Component-Based Semantics, introduced by Peter D. Mosses. It is expected that this framework can also be used effectively for modular meta theoretic reasoning. This paper presents a formalization of Component-Based Semantics in the theorem prover COQ. It is based on Modular SOS, a variant of SOS...
متن کاملImplementing Modular SOS in Maude
Modularity is a pragmatic property of specifications that is not easy to achieve. For instance, it has been left as an open problem by Plotkin in his 81 Aarhus lecture notes where Structural Operational Semantics (SOS) was defined. This open problem has been solved only recently by Mosses with Modular SOS (MSOS), a framework that extends labelled transitions systems with a label category where ...
متن کامل